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L' invention a trait au domaine des reseaux sans 
fil, composes d'une pluralite d' entites qui communiquent 
elles, par exemple par voie hertzienne. 

Plus precisement, 1' invention concerne un procede 
de regulation de la puissance d' emission - egalement 
appelee puissance de transmission - des entites du reseau. 
Elle concerne egalement une unite de communication sans 
fil destinee a former une entite d' un tel reseau. 

L' invention s' applique tout particuli.erement aux 
reseaux ad hoc, c'est-a-dire aux reseaux qui ne comportent 
aucune infrastructure preexistante necessaire a 1' emission 
des donnees d'une entite a une autre. 

Rappelons que, dans le domaine des ondes 
hertziennes, tout signal transmis par une entite emettrice 
a une entite destinatrice est soumis a une attenuation 
proportionnelle a une puissance de la distance separant 
ces entites (en pratique, cette puissance est comprise, 

entre 2 et 6) . 

C'est pourquoi la puissance de transmission de > 

1' entite emettrice doit etre suffisante pour que le signal^ 
parvienne ef f ectivement a 1' entite destinatrice. 

II n'est toutefois pas necessaire que le signal 
parvienne directement a 1' entite destinatrice (on parle 
dans ce cas d' emission directe) : il peut en effet 
transiter par une entite tierce du reseau, appelee « nceud 
intermediaire » ou « noeud routeur » (on parle alors 

d' emission indirecte). 

II est a noter que, dans un reseau ad hoc, chaque 
entite peut alternativement jouer les roles d' entite 
emettrice, d' entite destinatrice ou de noeud intermediaire. 

Afin d' assurer la connexite du reseau, c'est-a- 
dire garantir que, quelles que soient les entites 
emettrice et destinatrice, il existe toujours un chemin 
permettant la delivrance a 1' entite receptrice du message 
en. provenance de 1' entite emettrice, il apparait 
necessaire que chaque entite emettrice du reseau ait 
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connaissance de la localisation de ses entites voisines, 
et reciproquement . 

On nomme entite voisine d'une entite emettrice 
toute entite dont 1' entite emettrice est suffisamment 
5 proche pour recevoir un signal direct . 

A chaque entite emettrice du reseau correspond une 
zone d' emission, dont le rayon est fonction de la 
puissance de transmission de cette entite. 

De nombreux protocoles de communication, peu 
10 soucieux d'economie d'energie, prevoient que la puissance 
de transmission de toute entite emettrice soit 
systematiquement reglee a sa valeur maximale. 

Si de tels protocoles assurent en general la 
connexite du reseau, ils impliquent toutefois une 
15 consommation d'energie importante, qui s'effectue au 
detriment de I'autonornie de chaque entite du reseau. 

Dans un souci d'economie d'energie visant a 
augmenter I'autonornie des entites, on souhaite done 
reduire autant que possible la puissance de transmission 
20 des entites du reseau tout en en assurant la connexite de 
ce dernier. 

II existe bien des protocoles de communication qui 
proposent de moduler la puissance de transmission d'une 
entite donnee en fonction de la topologie de son voisinage 
25 (voir par exemple la demande internationale publiee sous 
le numero WO 02/03567) , 

Mais le protocole employe est relativement 
complexe et requiert des memoires ainsi que des 
algorithmes imposants qui grevent les couts et entravent 

30 le bon f onctionnement du reseau. 

1/ invention vise notamment a resoudre les 
inconvenients precites en proposant, entre autres objets, 
un procede de regulation de la puissance de transmission 
d'une entite emettrice au sein d'un reseau de 

35 communication sans fil qui permette, de maniere simple et 
efficace, de limiter la consommation d'energie au sein du 
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reseau tout en garantissant la connexite de celui-ci. 

A cet effet, 1' invention propose, selon un premier 
objet, un procede de regulation de la puissance d'une 
unite emettrice au sein dans un reseau d' entites 
communicantes sans fil, comportant les etapes consistant 

a : 

_ identifier les entites voisines de l'entite emettrice, 
c'est-a-dire les entites du reseau, distinctes de l'entite 
emettrice, dont l'entite emettrice (e) est apte a recevoir 
les messages ; 

_ parmi les entites voisines, identifier une 
constellation minimale associee a l'entite emettrice, 
c'est-a-dire, quantitativement , le plus petit ensemble 
d' entites voisines de l'entite emettrice incluses dans un 
cercle centre sur celle-ci, et dont trois au moins d' entre 
elles forment un polygone convexe circonscrivant l'entite 
emettrice ; 

_ parmi les entites voisines n' appartenant pas a la 
constellation minimale, identifier le cas echeant les 
entites, dites peripheriques, dont la propre constellation 
minimale inclut l'entite emettrice ; 

- regler la puissance • de transmission de l'entite 
emettrice a une valeur minimale permettant aux messages 
emis par l'entite emettrice (e) d' atteindre a la fois les 
entites de la constellation minimale associee a l'entite 
emettrice et les entites peripheriques identifies. 

Ce procede, applique a chacune des entites d' un 
reseau sans fil, permet d' en garantir la connexite tout en 
limitant la puissance consommee . 

Suivant un mode de realisation, apres avoir regie 
sa puissance de transmission, l'entite emettrice 
communique a chacune des entites voisines message 
comprenant un identifiant associe a ladite entxte 
emettrice, la position de l'entite emettrice et sa 
i distance minimale d' emission, c'est-a-dire le rayon du 
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plus petit cercle, centre sur 1'entite emettrice, incluant 
la constellation minimale associee a 1'entite emettrice. 

1/ identification des entites voisines consist.e par 
exemple a memoriser dans une premiere table, pour chaque 
5 entite voisine, un identifiant associe a cette entite, la 
position de cette entite ainsi que sa distance minimale 
d' emission, c T est-a-dire le rayon du plus petit cercle, 
centre sur cette entite voisine, incluant la constellation 
minimale associee a cette entite voisine. 

10 De preference, chaque entite voisine communique a 

l f entite emettrice un message comprenant son identifiant, 
sa position et sa distance minimale d' emission. 

Par ailleurs, 1' identification des entites 
appartenant a la constellation minimale associee a 

15 1'entite emettrice peut comprendre une etape consistant k 
memoriser dans une deuxieme table, pour chaque entite 
voisine appartenant a la constellation minimale, son 
identifiant, sa position et sa distance minimale 
d' Emission, tandis que 1' identification des entites 

20 peripheriques comprend par exemple une etape consistant a 
memoriser dans une troisieme table, pour chacune de ces 
entites, son identifiant, sa position et sa distance 
minimale d' emission. 

Quant au reglage de la puissance de transmission, 

25 il peut comprendre une etape consistant a selectionner 
soit la plus grande des distances separant 1'entite 
emettrice des entites de la troisieme table soit, lorsque 
cette troisieme table est vide, la plus grande des 
distances separant 1'entite emettrice des entites de la 

30 deuxieme table, le reglage de la puissance etant effectue 
de maniere a adapter la portee d' emission a la distance 
select ionnee . 

Le procede decrit ci-dessus peut en outre 
comprendre les etapes supplementaires selon lesquelles, 
35 apres avoir regie sa puissance de transmission : 



l'entite emettrice communique a chacune des entites 
voisines un message comprenant son identifiant, sa 
position et sa distance minimale d' emission, 

- les tables sont videes. 

Suivant un second objet, 1' invention propose 
egalement une unite de communication sans fil destinee a 
former une entite d'un reseau d' entites communicantes sans 

fil, comprenant : 

- des moyens pour identifier des entites 
voisines de ladite unite, c'est-a-dire les entites du 
reseau, distinctes de ladite unite de communication, dont 
cette derniere est apte a recevoir les messages ; 

- des moyens pour identifier une 
constellation minimale associee a ladite unite de 
communication, c'est-a-dire, quantitativement , le plus 
petit ensemble d' entites voisines de ladite unite de 
communication incluses dans un cercle centre sur celle-cx, . 
et dont trois au moins d'entre elles forment un polygene, 
convexe circonscrivant ladite unite de communication ; 

_ des moyens pour identifier le cas echeant, 
parmi les entites voisines n' appartenant pas a la 
constellation minimale, les entites, dites peripheriques, 
dont la propre constellation minimale inclut ladrte 
unite ; et 

- des moyens de reglage de la puissance de 
transmission de ladite unite de communication a une valeur 
minimale permettant aux messages emis par 1' unite de 
communication d' atteindre a la fois les entites de la 
constellation minimale associee a ladite unite de 
communication et les entites peripheriques identifies. 

D'autres objets et avantages de 1' invention 
™ a r-aitront a la lumiere de la description qui va suivre, 
faite en reference aux dessins annexes dans lesquels : 

la figure 1 est un schema representant au 
> moins partiellement un reseau comprenant un nombre 

* 
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relativement restreint d' entites communicantes sans fil ; 

- la figure 2 est un schema illustrant la 
topologie du reseau de la figure 1, sur lequel les entites 
sont representees sous la forme de noeuds ; 

5 — les figures 3a et 3b constituent ensemble un 

diagramme illustrant les differentes etapes du procede de 
regulation de la puissance de transmission d'une entite 
communicante du reseau ; et 

— la figure 4 est un schema representant au 
10 moins partiellement un reseau comprenant un grand nombre 

d' entites communicantes sans fil. 

Sur la figure 1 est partiellement represents un 
reseau 1 local sans fil interconnecte. II s'agit par 
exemple d'un reseau hertzien de type ad hoc conforme & la 
15 norme de communication radioelectrique IEEE 802.11b, 
surnommee Wi-Fi (Wireless Fidelity) . 

Le reseau 1 comporte une pluralite d' entites dont 
on a represents trois telephones mobiles 2, 3, 4, trois 
ordinateurs 5, 6, 7 equipSs de modems Wi-Fi ainsi qu' une 
20 telecommande hertzienne 8. 

La figure 2 illustre la topologie du reseau 1, les 
entites 2 a 7 y etant representees sous la forme de nceuds 
auxquels sont attributes respectivement les lettres e, B, 
D, A, E, F, C. 

25 Dans cet exemple, l'ordre alphabetique selon 

lequel les noeuds A a F sont classes correspond a un 

eloignement croissant du noeud emetteur e. 

Chaque entite 2 a 8 est equipee d' un systeme de 

communication sans fil dont la puissance d' emission 
30 (egalement appelee puissance de transmission) est 

reglable . 

La zone d' emission ou de transmission du nceud e 
est definie comme la partie de 1'espace ou un noeud 
recepteur est (ou serait) apte a recevoir les signaux emis 
35 depuis le noeud e. 

En theorie, la zone de transmission est une sphere 



15 



centree sur l'entite emettrice, dont le rayon varie en 
fonction de la puissance de transmission. En realite, le 
reseau 1 etant sensiblement plan, on peut assimiler la 
zone de transmission a un disque centre sur l'entite 

5 emettrice . 

Toute entite du reseau est apte a transmettre 

directement un signal a une entite destinatrice des lors 
que cette derniere se trouve au sein de la zone d'emission 
de l'entite emettrice (il s'agit alors d' emission 

10 directe) . 

Lorsqu'une entite destinatrice ne se trouve pas 

dans la zone de transmission de l'entite emettrice, le 

signal peut transiter par un n*ud routeur ou par une 

cascade de noeuds routeurs situes chacun dans la zone de 

transmission du precedent, 1'essentiel etant que le signal 

parvienne, in fine, a l'entite destinatrice (il s' agxt 

alors d' emission indirecte) . 

On a egalement represents sur les figures 1 et 2 
plusieurs zones de transmission ZT1, ZT2, ZT3 de rayon 
croissant qui, centrees sur le telephone 2 emetteur 
(respectivement sur l'entite emettrice e) , correspondent a 
des puissances de transmission croissantes de son systeme 

de communication. 

Par ailleurs, au telephone 2 (respectivement a 
chaque entite emettrice e) correspond un ensemble 
d' entites voisines, qui sont les entites dont le telephone 
est apte a recevoir un signal. 

Ainsi, dans l'exemple represents, 1' ensemble des 
entites voisines du telephone 2 comprend les telephones 3 
et 4, les ordinateurs • 5, 6 et 7 et la telecommande 8 
(respectivement, d'un point de vue topologique, 1' ensemble 
des nceuds voisins du nceud e comprend les noeuds A a F) . 

Le reseau 1 illustre sur la figure 1 etant propose 
a titre purement indicatif, on raisonne, dans ce qui suit, 
35 de maniere essentiellement topologique. 

Comme cela est visible sur la figure 2, la 
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premiere zone de transmission ZT1, de rayon le plus 
faible, englobe les entities A, B, et C qui forment 
ensemble un triangle dont l'entite emettrice e est exclue. 

La zone de transmission ZT2, de rayon 
5 intermediaire, englobe les entites A, B, C et D qui 
forment ensemble un quadrilatere dont l'entite e est 
egalement exclue. 

Par contre, la zone de transmission ZT3, de rayon 
superieur, englobe les entites A a F qui, ensemble, 

10 forment une constellation (en d'autres termes, un nuage de 
points) circonscrivant l'entite emettrice e, c'est-a-dire 
une constellation au sein de laquelle il est possible de 
tracer un polygone convexe (au moins un triangle) 
circonscrivant l'entite emettrice e. 

15 Ainsi, au sein de la constellation ABCDEF, le 

triangle AEC circonscrit-il l'entite emettrice e. 

Parmi 1' ensemble des constellations ABC, ABCD, 
ABCDE et ABCDEF, seules les constellations ABCDE et ABCDEF 
circonscrivent l'entite emettrice e, la constellation 

20 ABCDE etant celle qui contient le plus petit nombre 
d' entites ou f autrement dit, la constellation ABCDE etant 
la constellation dont le cercle, centre sur l'entite 
emettrice, qui la contient strictement, presente le rayon 
le plus faible (il s'agit en 1' occurrence du cercle CO de 

25 centre e et de rayon [eE] ) . 

Par convention, on denomme constellation minimale 
associ6 a l'entite emettrice e une telle constellation. 

D'une maniere generale, on definit la 
constellation minimale associee a une entite emettrice e 

30 comme etant, parmi 1' ensemble des constellations qui sont 
incluses dans un cercle centre sur l'entite emettrice e et 
qui circonscrivent cette derniere (c 1 est-a-dire dont trois 
au moins des entites forment un polygone convexe 
circonscrivant l'entite emettrice e) , la constellation qui 

35 contient le plus petit nombre d' entites, 

L'on souhaite s' assurer de la connexite permanente 



d'un reseau compose d' une plurality d' entites ei (ou i est 
un entier naturel), de maniere a garantir la delivrance 
des signaux quelles que soient les entites emettrice e et 
receptrice ei- Concretement, on souhaite reguler la 
puissance de transmission d' une entite emettrice donnee de 
telle maniere que sa zone de transmission englobe au moins 

sa constellation minimale. 

A cet effet, on definit un critere de connexite, 
applicable a chaque entite du reseau et dont nous verrons 

l'utilite par la suite. 

Ce critere est defini comme suit : 

Toute entite e ± verifie le critere de connexite si 
le rayon de sa zone de transmission est a juste de telle 
maniere que cette zone de transmission englobe au plus 
juste la constellation minimale associe a 1' entite e ± . 

On decrit ci-apres le precede de controle de la 
puissance de transmission permettant, pour chaque entite, = 
de proceder a cet ajustement avant 1' emission par cette-, 
entite d'un message comprenant un certain nombre , 
d' informations listees ci-dessous . 

Bien que ce precede soit applicable a chacune des; 
entites ei du reseau, par simple commodite, on decrit ce 
precede pour une entite emettrice e donnee du reseau. 

On commence par identifier le voisinage de 
1> entite emettrice e, e'est-a-dire 1' ensemble des N 
entites ei (i = 1 a N) , dites voisines, dont 1' entite 
emettrice e est apte a capter les messages. 

A cet effet, on inscrit dans une premiere table L, 
pour chaque entite e± (i = 1 a N) : 

— son identifiant ei, 

la position posi de 1' entite ei, caracterisee 
par exemple par les coordonnees cartesiennes 
bidimensionnelles yi ) de 1' entite e, dans un repere 

plan predetermine par rapport auquel sont positionnees 
toutes les entites du reseau, et 

la distance minimale d' emission de 1' entite ei, 
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c'est-a-dire la distance separant l 7 entite ei de la plus 
lointaine des entites appartenant a sa constellation 
minimale associee . 

Ces donnees, communiquees par chaque entite ei et 
5 regues par 1' entite emettrice e, sont memorisees au sein 
de celle-ci. Par exemple, la table L est stockee dans une 
memoire dont est munie 1' entite emettrice e. 

Ces donnees relatives au voisinage de 1' entite 
emettrice e sont inscrites dans la table L par ordre 

10 croissant de l'indice i en fonction de la distance 
separant 1' entite emettrice e des entites e^ Autrement 
dit, on affecte l'indice i = 1 a I 7 entite la plus proche 
de 1' entite emettrice e, et i = N a l 7 entite la plus 
lointaine. Ce classement peut etre effectue au moyen d f un 

15 simple comparateur, la distance separant 1' entite 
emettrice e de chacune des entites ei voisines pouvant etre 
deduite de leurs coordonnees respectives. 

En effet, si les entites sont reperees par leurs 
coordonnees cartesiennes (les coordonnees de 1' entite 

20 emettrice etant notees x, y et les coordonnees des entites 
voisines xi, y if i = 1 a N) , la distance di separant 
l 7 entite emettrice de l 7 entite voisine e± est fournie par 
la formule classique suivante : 

25 Ainsi la table L se presente-elle sous la forme 

d'une matrice a 4 colonnes et N lignes : 



e x x, y x P] 

e i x 2 yi P2 



L 7 etape suivante consiste a identifier, parmi les 
entites voisines e ir les entites appartenant a la 
30 constellation minimale associee a l 7 entite emettrice e. 

A cet effet, on constitue une deuxieme table K (a 
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quatre colonnes et un nombre de lignes encore indefini) a 
partir de la premiere table L, de la maniere suivante. 

On commence par affecter a 1'indice i la valeur 1. 

Les donnees concernant e x sont transferees vers la 
table K, c'est-a-dire qu'elles sont inscrites dans la 
table K et supprimees de la table L. 

On repete cette operation en incrementant a chaque 
repetition 1'indice i d' une unite, tant que les entites de 
la table K ainsi constitute ne permettent pas le respect 
du critere de connexite pour l'entite emettrice e. 

On verifie a chaque iteration si le critere de 
connexite est satisfait. Des lors que le critere de 
connexite est satisfait, on cesse 1' incrementation . 

La table K contient alors les P entites e ± (i = 1 a 
P ou P ^ N) qui forment la constellation minimale 

associee a l'entite emettrice e. 

La table K permet le calcul de la distance- 
minimale d' emission, notee p, de l'entite emettrice e.> 
Cette distance minimale d' emission p est egale a la.- 
distance separant l'entite e de l'entite la plus lointaine;, 
de la constellation minimale, c'est-a-dire, dans la tables 
K, la plus lointaine de l'entite emettrice e. Compte tenu 
du classement deja effectue, il s'agit de l'entite e P 
situee sur la derniere ligne de la table K. 

Si elle n'a pas ete memorisee prtcedemment , on 
recalcule ensuite la distance d P entre l'entite emettrice e 
et l'entite e P la plus lointaine de l'entite emettrice e, 
dans la constellation minimale. 

A titre d'exemple, dans le cas du reseau illustre 
sur la figure 2, si l'on considere comme entite emettrice 
l'entite e, sa distance minimale d' emission est la 
distance separant l'entite e de l'entite E. 

Il est a noter que si P = N, alors la table L est 
vide, et la table K est egale a la table L d'origine. 

Concretement , cela signifie que la constellation 
minimale de l'entite emettrice e comprend tout son 
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voisinage, c" est-a-dire la totalite des entites voisines 
ei, pour i = 1 a N. 

Dans ce cas, l'etape suivante consiste a regler la 
puissance de transmission de l'entite e de telle sorte que 
le rayon R de sa zone de transmission ZT soit (en th<§orie) 
egal a sa distance minimale d' emission p. En pratique, la 
puissance de transmission est reglee a la valeur minimale 
qui permette toutefois a un message emis par l'entite 
emettrice d'atteindre toutes les entites de la 
constellation minimale associee a l'entite Emettrice. 

L'etape suivante consiste, pour l'entite e, a 
emettre un message comprenant ses donnees propres, a 
savoir son identifiant e, sa position (x, y) et sa 
distance minimale d' emission p. 

Ces donndes sont regues par les entites e L incluses 
dans la zone de transmission ZT, en 1' occurrence par les 
entites ei constituent la constellation minimale de 
l'entite emettrice e. 

Si P < N, alors la table L n'a pas ete entierement 
videe lors de la constitution de la table K, et contient 
les donnees e ir x±, y± et p ± relatives aux N-P entites 
restantes apres la constitution de la table K, ces entites 
etant a la fois voisines de l'entite emettrice e et 
situees a l'exterieur de sa constellation minimale. 

Parmi ces entites, l'on souhaite identifier, si 
elles existent, celles dont la constellation minimale 
contient l'entite emettrice e. 

L'on souhaite en effet que les donnees 
(identifiant e, position (x, y) , distance minimale 
d' emission p) de l'entite emettrice e parviennent a 
chacune de ces entites peripheriques, puisque, comme nous 
venons de le voir, ces donnees sont indispensables au 
calcul de la distance minimale d' emission associee a 
chacune de ces entites peripheriques. 

Ainsi, l'etape suivante consiste a affecter a 
l'indice i la valeur P+l. 



Si elle n'a pas ete memorisee precedemment , on 
recalcule'la distance di entre l'entite emettrice e et 
chaque entite e A restant dans la table 1 (c ' est-a-dire 
chaque entite situee a l'exterieur de la constellation 
minimale) . 

Puis on compare cette distance di a la distance 
minimale d' emission Pi de l'entite ei cor respondante . En 
d'autres termes, on verifie si l'entite emettrice e est 
contenue dans la constellation minimale associee a cette 
entite ei. 

Si di > Pi, alors l'entite emettrice e est situee a 
l'exterieur de la constellation minimale associee a 
l'entite II n' est done pas necessaire que les donnees 

relatives a l'entite emettrice e parviennent a l'entite e ± . 

Tant que i est inferieur a N, on incremente done 
l'indice i d'une unite et on repete cette operation pour 
l'entite suivante. 

Si au contraire d A < Pi , alors l'entite emettrice 
est effectivement comprise dans la constellation minimale- 
associee a l'entite ei . II faudra done veiller a ce que le 
signal emis par l'entite emettrice e parvienne (de maniere. 

directe) a l'entite e A . 

On inscrit done les donnees relatives a l'entite 
ei , a savoir 1' identif iant e if sa position x if yi et sa 
distance minimale d' emission Pi dans une troisieme table J, 
qui, comme la table K, est une matrice a quatre colonnes 
et un nombre de lignes encore indefini. 

Tant que i est strictement inferieur a N, on 
incremente l'indice i d'une unite et on repete les 
operations qui viennent d'etre decrites, pour les entites 
suivantes . 

Ces operations sont stoppees des lors que i = N, 
c' est-a-dire lorsque toutes les distances separant 
l'entite emettrice e des entites ei (i = P+l a N) ont ete 
calculees et comparees aux distances minimales d' emission 
Pi. associees aux entites ei- 
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Deux hypotheses se presentent alors, selon que la 
troisieme table J est vide ou qu'elle contient au moins 
une entite. 

Si la troisieme table J est vide, alors il 
n'existe aucune entite peripherique . En d'autres termes, 
il n'existe, dans le voisinage de 1' entite emettrice e, 
hors de sa constellation minimale associee, aucune entite 
dont la propre constellation minimale contienne 1' entite 
emettrice e. 

Dans ce cas, l'etape suivante consiste a regler la 
puissance de transmission de 1' entite e de telle sorte que 
le rayon R de sa zone de transmission ZT soit (en theorie) 
egal a sa distance minimale d' emission p. En pratique, la 
puissance de transmission est reglee a la valeur minimale 
qui permette a un message emis par 1' entity emettrice e 
d'atteindre toutes les entites de la constellation 
minimale associee a 1' entite emettrice. 

L'etape suivante consiste, pour 1' entite e, a 
emettre ses donnees, a savoir son identifiant e, sa 
position x, y et sa distance minimale d' emission p. 

Ces donnees sont regues par les entites e ± incluses 
dans la zone de transmission ZT, en 1' occurrence les 
entites ei constituant la constellation minimale de 
l f entite emettrice e. 

Si la troisieme table J n'est pas vide, alors les 
etapes suivantes consistent a identifier, parmi les 
entites ei peripheriques , repertories dans la troisieme 
table J, 1' entite ej la plus lointaine de 1' entite 
emettrice e. 

Compte tenu du classement deja effectue, il s'agit 
de 1' entite ej situee sur la derniere ligne de la troisieme 
table J, puis a (re)calculer la distance dj separant 
l f entite emettrice e de cette entite la plus lointaine e jf 
si cette distance dj n'a pas ete memorisee avant ou lors de 
la constitution de la premiere table L. 

I/etape suivante consiste a regler la puissance de 



transmission de l'entite e de telle sorte que le rayon R 
de sa zone de transmission ZT soit (en theorie) egal a la 
distance dj. 

En pratique, la puissance de transmission est 
reglee a la valeur minimale qui permette a un message emis 
par l'entite emettrice e d'atteindre toutes les entites 
peripheriques identifiees pour l'entite emettrice e. 

L'etape suivante consiste alors, pour l'entite e, 
a emettre ses donnees, a savoir son identifiant e, sa 
position x, y et sa distance minimale d' emission p. 

Ces donnees sont recues par les entites e ± incluses 
dans la zone de transmission ZT, y compris les entites 
peripheriques qui, en dehors de la constellation 

minimale, ont besoin des donnees relatives a l'entite 
Emettrice e pour effectuer leur propre calcul de leur 
distance minimale d' emission Pi , laquelle est calculee 
suivant le mode operatoire decrit ci-dessus, le precede 
qui vient d'etre decrit etant en effet applicable, comme: 
nous l'avons deja indique, a chaque entite e t du reseau. 

Une fois que l'entite emettrice e a emis ses-. 
donnees, les tables non vides sont videes en vue de la- 
repetition ulterieure du procede. 

Bien entendu, la periodicite de la repetition du 
procede peut etre reglee pour chaque entite, notamment en 
fonction de sa mobilite propre, ou plus generalement pour 

1' ensemble du reseau. 

Concretement, dans un reseau geographiquement 
restreint comprenant un grand nombre d' entites mobiles 
(par exemple des telephones mobiles) par rapport au nombre 
total d' entites, la periodicite des entites mobiles peut 
etre reglee a quelques secondes. 

Par contre, dans un reseau geographiquement etendu 
et ne comprenant qu' un petit nombre d' entites mobiles, 
cette periodicite peut atteindre plusieurs dizaines de 
secondes, voire depasser la minute. 

Le procede qui vient d'etre decrit, qui est 
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applique de maniere simultanee et en parallels de ce 
procede a toutes les entites du reseau permet d' assurer la 
connexite de celui-ci, car la puissance de transmission de 
chaque entite emettrice est ajustee de maniere a englober 
5 au moins la constellation minimale associe a cette entite 
(ce qui signifie que 1'on est assure que les entites les 
plus proches entourant. 1' entite emettrice pourront 
recevoir, et eventuellement relayer, le signal en 
provenance de l'entite emettrice), et, lorsqu'elles 
existent, les entites peripheriques dont le signal en 
provenance de l'entite emettrice est necessaire au 
f onctionnement du procede. 

II peut arriver qu' une entite emettrice e se 
situe, au moins momentanement , a la lisiere du reseau, 
15 c'est-a-dire qu' aucune constellation minimale ne peut, 
topologiquement, lui etre associee. 

Dans ce cas, afin d' assurer le f onctionnement du 
reseau, la puissance de transmission de cette entite e est 
reglee a son maximum avant 1' emission de ses donnees, la 
distance minimale d' emission p etant ajustee pour etre 

« 

egale au rayon de la zone de transmission correspondante. 

Bien entendu, toute unite de communication sans 
fil (tel qu'un telephone mobile ou un ordinateur) destinee 
a mettre en ceuvre le procede qui vient d' §tre decrit sera 
munie de moyens prevus a cet effet, propres a mettre en 
ceuvre chacune des etapes du procede. 

Concretement, ces moyens peuvent se presenter sous 
la forme d'un programme informatique inscrit dans un 
processeur equipant cette unite. 

On donne ci-apres deux exemples d' application du 
procede qui vient d'etre decrit a un merne reseau, illustre 
sur la figure 4, comprenant 2 0 entites referencees de A a 
T et positionnees dans un repere XY, orthogonal, plan. 

Exemple 1 

35 Dans cet exemple, on choisit comme entite 

emettrice l'entite A, dont on suppose qu'elle est sur le 
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point de transmettre ses donnees. 

Comme cela est visible sur la figure 4, a l'entite 
A correspond un voisinage V A qui inclut lea entites B, C, 

D, E, F, G, H, 0, P, T. 

On donne ci-apres, pour chaque entite A, B, C, D, 
E F G, H, 0, P, T, sous forme d' un ensemble de trois 
valeurs '(exprimees par exemple en metres), ses coordonnees 
dans le repere XY (les deux premieres valeurs) , ainsi que 
sa distance minimale d' emission (la troisieme valeur) : 

A (47, 58, 18) 
B (64, 65, 18) 

c (43, 70, 22) 

D (37, 60, 22) 

E (41, 45, 15) 

F (64, 44, 20) 

G (72, 59, 28) 

H (59, 84, 22) 

0 (37, 85, 14) 

P (22, 45, 19) 

T (40, 31, 20) 

L'entite emettrice A recoit les donnees des.; 
entites B, C, D, E, F, G, H, O, P, T de son voisinage V A . 

On commence par affecter a chacune des entites D, 
C E, B, F, H, O, P, T, G (classees par ordre 
d' eloignement de l'entite emettrice A) les indices 1 a 10. 

Puis on constitue la table L a partir des donnees 

. • j Tr^ n *-ii-e> a II resulte des valeurs 

regues du voisinage de l'entite A. n 

f,Kio t. «i'etablit comme suit : 
donnees ci-dessus que la table L s eraoxxu 
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L = 



e \ 


T7 
J / 


OU 


22 


e 2 


A1 
4.3 


/U 


22 


si 


A 1 


4j 


J J 




04 




1 o 


*S 


64 


44 


20 


e 6 


59 


84 


22 




37 


85 


14 


e z 


22 


45 


19 




40 


31 


20 




72 


59 


27 



10 



A partir de la table L, on construit la table K, 
afin de determiner la distance minimale d' emission p de 
l'entite A. 

Des iterations successives montrent (ce qui 
apparait geometriquement sur la figure 4) que la 
constellation minimale de l'entite A est constitue des 
entites e Xf e 2 , e 3 et e 4 , c'est-a-dire des entites B, C, D, 
E. 

La table K s'etablit done comme suit : 

\ 37 60 22 
K _ e 2 43 70 22 
f 3 41 45 15 
64 65 18 

tandis que la table L s'etablit comme suit 



L = 



-10 



64 
59 
37 
22 
40 
72 



44 
84 
85 
45 
31 
59 



20 
22 
14 
19 
20 
27 
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On deduit de la table K que l'entite la plus 
lointaine de l'entite emettrice A est l'entite e 4 (B) , la 
distance d 4 separant les entites A et B etant egale a 18 m. 

II en resulte que la distance minimale d' emission 
p de l'entite A, egale a d 4 , est de 18 m. 

On identifie ensuite les eventuelles entites 
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peripheriques. 

Des calculs successifs fournissent les distances 

separant l'entite A des entites e 5 (F) a e 10 (T) , ces 
distances etant systematiquement comparees aux valeurs p 5 a 
p 10 des distances minimales d' emission des entites 
correspondantes. Les valeurs d 5 a d i0 sont les suivantes : 

d 5 = 22 m 
d 6 = 28 m 
d 7 = 28 m 
d 8 = 29 m 
d 9 = 29 m 
dio = 30 m 

Or il ressort de la table L que les valeurs des 
distances minimales d' emission p 5 a p i0 sont les 
15 suivantes : 

p5 = 20 m 
p6 = 22 m 
p7 = 24 m 
p8 = 19 m 
p9 = 20 m 
plO = 27 m . 

Ainsi, quel que soit i (i = 5 a 10) , di est 
strictement superieur a Pi , ce qui signifie qu'aucune des 
constellations minimales des entites e 5 (F) a e a0 (G) ne 
contient l'entite emettrice A. II n' est done constitue 

aucune table J . 

Aussi l'etape suivante consiste-t-elle a regler la 

puissance de transmission de l'entite A de maniere que le 
rayon de sa zone de transmission ZT R soit egal a sa 
distance minimale d' emission, e'est-a-dire a la distance 

d 4/ separant les entites A et B. 

L'etape suivante consiste, pour l'entite A, a 
emattre ses donnees, a savoir son identifiant A, sa 
position, reperee par les valeurs cartesiennes 47 et 58, 
35 ainsi que sa distance minimale d' emission, dont la valeur 
est egale a 18. 
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Ces donnees sont revues par les entities incluses 
dans la zone de transmission de l'entite 2\ f a savoir les 
entites B, C, D et E. 

Exemple 2 

5 Dans cet exemple f on choisit comme entite 

emettrice l'entite F, dont on suppose qu'elle est sur le 
point de transmettre ses donnees. 

Comme cela est visible sur la figure 4, a l'entite 
F correspond un voisinage V r qui inclut les entites A, B, 
10 C, D, E, G, L, M, N, T. 

On donne ci-apres, pour chaque entite A, B, C, D f 
E, F, G, L, M, N, T, sous forme d'un ensemble de trois 
valeurs (exprimees par exemple en metres) , ses coordonnees 
dans le repere XY (les deux premieres valeurs) , ainsi que 
15 sa distance minimale d' emission (la troisiexne valeur) : 

A (47, 58, 18) 
B (64, 65, 18) 
C (43, 70, 22) 
D (37, 60, 22) 
20 E (41, 45, 15) 

F (64, 44, 20) 
G (72, 59, 28) 
L (59, 22, 33) 
M (89, 40, 38) 
25 N (77, 76, 22) 

T (40, 31, 20) 

L'entite emettrice F regoit les donnees des 
entites A, B, C, D, E, G, L, M, N, T, situees dans son 
voisinage V F . 

30 On commence par affecter a chacune des entites G, 

L, B, A, E, M, T, D, C, N (ordonnees suivant leur 
eloignement de l'entite emettrice F) , les indices 1 a 10. 

Puis on constitue la table L a partir des donnees 
regues du voisinage de l'entite F. II resulte des valeurs 

35 donnees ci-dessus que la table L s'etablit comme suit : 
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72 


59 


28 




59 


22 


33 




64 


65 


18 


e 4 


47 


58 


18 




41 


45 


15 




89 


40 


38 


e 7 


40 


31 


20 




37 


60 


22 




43 


70 


22 




77 


76 


22 



A partir de 
afin de determiner 
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table 1>, on construit la table K, 
distance minimale d' emission p de 

l'entite F. 

Des iterations successives montrent (ce qui 
apparait geometriquement sur la figure 4) que la 
constellation minimale associee a l'entite A est 
constitute des entites e x , e 2 et e 3 , c'est-a-dire G, L et B 
(figure 4) . 

La table K s'etablit done comme suit, les indices 
etant reaffectes aux entites B, G et L a partir de 1 : 





mm 


72 


59 


28" 




K = 




29 


22 


33 








64 


65 . 






1 table 


L s 


'etablit c 






47 


58 


18" 






e $ 


41 


45 


15 








89 


40 


38 




L = 




40 


31 


20 








37 


60 


22 






e 9 


43 


70 


22 






_ e io 


77 


76 


22 




de la 


table 


K 


que 



lointaine de l'entite eraettrice F est l'entite e 3 (B) , la 
distance d 3 separant les entites F et B etant egale a 20 m. 

On en deduit que. la distance minimale d' emission p 
de l'entite F, egale a d 3 , est de 20 m. 



l er depot 



22 

On identifie ensuite les eventuelles entities 
peripheriques . 

Des calculs successifs fournissent les distances 
separant l'entite F des entites, identifiers dans la table 
L ci-dessus e 4 (A) a e x0 (N) , ces distances etant 
systematiquement comparees aux valeurs p 4 a pi 0 des 
distances minimales d' emission des entites 

correspondantes . Les valeurs d a a d 7 sont les suivantes : 

d 4 = 22 m 

ds = 23 m 

d 6 = 25 m 

d7 = 23 m 

d 8 = 31 m 

d 9 = 33 m 

dio = 34 m 

II ressort de la table L que les valeurs des 
distances minimales d' emission p x a p 7 sont les suivantes : 

P 4 = 18 m 
P 5 - 15 m 
P 6 = 38 m 
p 7 = 20 m 
Ps = 22 m 
p 9 = 22 m 
Pio = 22 m 

Comme on peut le constater, d 6 est inferieur a p 6 , 
ce qui signifie que l'entite emettrice F est contenue dans 
la constellation minimale de l'entite e 6 (M) . 

Par consequent, l'entite e 5 est inscrite dans la 
matrice J associee a l'entite F. 

Cette propriete ne se verifiant pour aucune autre 
entite inscrite dans la matrice L, la matrice J ne 
comprend que les donnees associees a l'entite M. 

Par consequent, la puissance de transmission de 
l'entite F est reglee de maniere que le rayon R de sa zone 
de transmission ZT F soit egal a la distance d 6/ soit 25 m. 

L'etape suivante consiste, pour l'entite F, a 
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emettre ses donnees, a savoir son identifiant F, sa 
position (les valeurs 64 et 44), ainsi que sa distance 
minimale d' emission, egale a 20. 

Ces donnees sont recues par les entites incluses 
dans la zone de transmission ZT F de l'entite F, a savoir 
les entites A, B, E, G, L et M. 
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REVENDICATIONS 

1. Procede de regulation de la puissance de 
transmission d'une entite emettrice (e) sans fil dans un 

5 reseau d' entites communicantes sans fil, comportant 
l'etape consistant a identifier les entites voisines (ei) 
de 1' entite emettrice (e), c'est-a-dire les entites du 
reseau, distinctes de 1' entite emettrice, dont 1' entite 
emettrice (e) est apte a recevoir les messages, ce procede 
10 etant caracterise en ce qu' il comporte en outre les etapes 
consistant a : 

- parmi les entites voisines (ei) , identifier une 
constellation minimale associee a 1' entite emettrice (e) , 
c'est-a-dire, quantitativement , le plus petit ensemble 

15 d' entites voisines (e^) de 1' entite emettrice (e) incluses 
dans un cercle centre sur celle-ci, et dont trois au moins 
d'entre elles (ei) forment un polygone convexe 
circonscrivant 1' entite emettrice (e) ; 

- parmi les entites voisines {e±) n' appartenant pas a la 
20 constellation minimale, identifier le cas echeant les 

entites, dites peripheriques, dont la propre constellation 
minimale inclut l'entite emettrice * (e) ; 

- regler la puissance de transmission de 1' entite 
emettrice (e) a une valeur minimale permettant aux 

25 messages emis par 1' entite emettrice (e) d'atteindre a la 
fois les entites de la constellation minimale associee a 
1' entite emettrice (e) et les entites peripheriques 
identif iees . 

2. Procede selon la revendication 1, comportant 
30 en outre une etape supplementaire selon laquelle, apres 

avoir regie sa puissance de transmission, 1' entite 
emettrice communique a chacune des entites voisines (ei) un 
message comprenant : 

un identifiant (e) associe a ladite entite emettrice 
35 (e), 
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- la position (x, y) de 1' entity emettrice (e) et 

- la distance minimale d' emission (p) de l'entite 
emettrice (e) , c'est-a-dire le rayon du plus petit 
cercle, centre sur l'entite emettrice (e) , incluant la 
constellation minimale associee a l'entite emettrice 

(e) . 

3. Procede selon la revendication 1 ou 2, dans 
lequel 1' identification des entites voisines (ei) consiste 
a memoriser dans une premiere table (L) , pour chaque 
entite voisine (ei) : 

- un identifiant (e t ) associe a cette entite voisine 
(ej.) , 

- la position (Xi, y 4 ) de cette entite voisine (e ± ) ainsi 
que 

- la distance minimale d' emission ( Pi ) de cette entite 
voisine (ej, c'est-a-dire le rayon du plus petit 
cercle, centre sur cette entite voisine (ex), incluant 
la constellation minimale associee a cette entite 

• • 

voisine (ei) . 

4. Procede selon la revendication 3, dans lequel 
chaque entite voisine (e 4 ) communique a l'entite emettrice 
(e) un message comprenant : 

1' identifiant associe a l'entite voisine (ex), 
- la position (Xi, y A ) de l'entite voisine (ei) et 
_ la distance minimale d' emission (Pi) de l'entite 

voisine (ei) . 

5. Procede selon la revendication 3 ou 4, dans 
lequel 1' identification des entites appartenant a la 
constellation minimale associee a l'entite emettrice (e) 
comprend une etape consistant a memoriser dans une 
deuxieme table (K) , pour chaque entite voisine (ei) 
appartenant a la constellation minimale : 

1' identifiant associe a cette entite voisine (ei) , 
- . la position (Xi, y A ) de cette entite voisine (ei) et 
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la distance minimale d' emission (p^.) de cette entite 
voisine (ei) . 

6. Procede selon la revendication 5, dans lequel 
1' identification des entites peripheriques comprend une 
etape consistant a memoriser dans une troisieme table (J), 
pour chacune de ces entites : 

1' identifiant associe a cette entite peripherique, 
la position de cette entite peripherique et 

la distance minimale d' emission de cette entite 
peripherique . 

7. Procede selon la revendication 6, dans lequel 
le reglage de la puissance de transmission comprend une 
etape consistant a selectionner soit la plus grande des 
distances separant 1' entite emettrice (e) des entites de 
la troisieme table (J) soit, lorsque cette troisieme table 
(J) est vide, la plus grande des distances separant 
1' entite emettrice (e) des entites de la deuxieme table 
(K) , le reglage de la puissance etant ef f ectue de maniere 
a adapter la portee de la transmission a la distance 
selectionnee. 

8. Procede selon la revendication 7, comportant 
en outre les etapes supplementaires selon lesquelles, 
apres avoir regie sa puissance de transmission : 

1' entite emettrice (e) communique a chacune des 
entites voisines (ei) un message comprenant son identifiant 
(e) , sa position {x, y) et sa distance minimale d' emission 
(P) , 

les tables (J, K, L) sont videes. 

9. Unite de communication sans fil destinee a 
former une entite emettrice (e) d' un reseau d' entites 
communicantes sans fil, comprenant : 

des moyens pour identifier des entites 
voisines ( ei ) de ladite unite, c'est-a-dire les entites du 
reseau, distinctes de ladite unite de communication, dont 
cette derniere est apte a recevoir les messages ; 
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des moyens pour identifier une 



constellation minimale associee a ladite unite de 
communication, C est-a-dire, quant itativement, le plus 
petit ensemble d' entites voisines (e i} de ladite unite de 
communication incluses dans un cercle centre sur celle-cx, 
et dont trois au moins d' entre elles (ej forment un 
polygene convexe circonscrivant ladite unite de 

communication ; 

_ des moyens pour identifier le cas echeant, 
parmi les entites voisines (ei) n' appartenant pas a la 
constellation minimale, les entites, dites peripheriques, 
dont la propre constellation minimale inclut ladite 
unite ; et 

_ des moyens de reglage de la puissance de 
transmission de ladite unite de communication a une valeur 
minimale permettant aux messages emis par 1' unite de 
communication d' atteindre a la fois les entites de la 
constellation minimale associee a ladite unite de 
communication et les entites peripheriques identif iees . , : 
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Inscrlre les donnees ej, pos lf pj dans la table K 
Supprlmer les donnees e Jt pos b p ( de L 




Calculer la distance dj entre e et ej dans K 
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Regler la puissance demission 
tel que le rayon d'emission R = p 
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Vider K 



Caiculer la distance d } entre e et ei dans L 



Non pour tout i, 
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Regler la puissance d'emission 
tel que le rayon d'emission R = p 
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dans la table J ,■• 
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Regler la puissance d'emission 
tel que le rayon d'emission R = dj 
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